//
// Created by Admin on 2021/9/23.
//

#ifndef PRACTISE9_BINARYSEARCHTREE_H
#define PRACTISE9_BINARYSEARCHTREE_H
#include <stdio.h>
#include <stdlib.h>
typedef struct TreeNode{
    int data;
    struct TreeNode *l_child,*r_child,*parent;
}TreeNode,*pTreeNode;

typedef struct {
    pTreeNode root;
}BinarySearchTree,*pBinarySearchTree;

pBinarySearchTree makeTree();
void destroyTree(pBinarySearchTree binarySearchTree);
void insertNode_int(pBinarySearchTree binarySearchTree,int data);
void inOrderVisitTree(pBinarySearchTree binarySearchTree);
void removeNode(pBinarySearchTree binarySearchTree, int data, pTreeNode treeNode);
#endif //PRACTISE9_BINARYSEARCHTREE_H
